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Résumé 


Notre travail entend rechercher en Logique Mathématique un paramètre pour définir et préciser le lien entre la 
sémantique de la Logique Polyvalente en général et de la Logique Trivalente de Kleene et ainsi son interprétation de 
la valeur de N de LO “trivalent” faible et fort. En particulier nous allons rechercher de donner une sémantique à 
cette interprétation de la valeur en étudiant un paramètre qui est son lien avec la logique de proposition classique. 


En Logique Mathématique , on appelle LO , un calcul de Logique propositionnelle et L1, un calcul de Logique des 
prédicats de premier ordre. 

L'étude de cas de Logique Mathématique que nous allons rechercher à exploiter comprend les lois du calcul 
propositionnels tels que les Lois de Morgan, la Loi de Pierce etc. en appliquant comme paramètre la conformité 
des valuations et la validité des formules entre la Logique Polyvalente, au cas “Trivalente” faible et forte et la 
logique classique en LO et de L1. 


- Notre intention est d'étudier les formules et théorèmes de LO et de L1 classique et démontrer s’il reste 


correctes ou conservés comme tels dans les formules de LO0 et de L1 “trivalente” de Kleene : 
On va s'exercer à formuler des formules de LO ou L1 classique et en LO ou L1 “trivalent” pour démontrer si c’est 
q 
[12 29 


vrai ou faux si l'interprétation classique de la valuation “v”” est égale à l'interprétation “trivalente” de N valeur forte 
et faible de Kleene. 


Mots clés : Logique Mathématique, LO0, L1, L. Polyvalent, L. “Trivalent” faible et fort, Pierre Wagner, Cole Kleene. 
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Introduction 


La Logique Polyvalente est complexe. La méthode d'interprétation des langages formels que nous allons présenter 
est une sémantique classique fondée sur l'attribution d’une valeur vérité (V, vrai ou F faux) à chaque lettre de 
proposition (les valuations du langage LO0) 

Il y a encore sur la relation de satisfaction entre des individus et des formules (dans le cas du langage L1). D’autres 
méthodes s’écartent de cette approche classique par exemple en renonçant au principe de bivalence. En 1920 le 
philosophe et logicien polonais Jan Lukasiewics (1978-1956) fut l’un des premiers à proposer une sémantique à 
trois valeurs de verité Cf. Jan Lukasiewicz, Ecrits logiques et philosophiques, Paris, Vrin, 2013. Lui-même et 
d’autres logiciens ont également développé des sémantiques à plus de trois valeurs de vérité suivi par le formalisme 
du logicien américain S. Cole Kleene. Ici le formalisme de la logique “polyvalente” étudié est celui de Kleene. S. 
Cole Kleene est connu pour avoir fondé la branche de la logique mathématique qui porte le nom de théorie de la 
récursion, en collaboration avec notamment Alonzo Church, Kurt Gôdel, Emil Post et Alan Turing, et aussi le 
lambda-calcul avec Alonzo Church et John Barkley Rosser et une branche de la logique “trivalente” avec “N? 
valuation. On parle généralement de logique plurivalente lorsque l'interprétation d’un langage logique admet plus 
de deux valeurs de vérité. Les logiques trivalentes montrent qu’il existe en fait d’autres possibilités que la 
sémantique classique à deux valeurs pour l'interprétation des constantes logiques de LO et de L1. 


Les logiques trivalentes seront donc l’objet de notre exercice : 

Nofre intention est d'étudier les formules et théorèmes de LO et de LT classique et démontrer s'il reste correctes ou conservés comme tels 
dans les formules de LO et de L1 ‘trivalente” de Kleene. On va s'exercer à formuler des formules de LO on LT classique et en LO ou 
LT ‘rivalent” pour démontrer si c'est vrai ou faux si l'interprétation classique de la valuation ‘v” est égale à l'interprétation 


‘trivalente” de N valeur forte et faible de Kleene. 


ÎNous nous proposons de présenter rapidement les méthodes formels de la sémantique classique pour introduire le formalisme de la 
logique “trivalente” de la façon suivante : 


Chapitre 1 
- La Logique classique 
1. “Ne pas”. La négation 


L’énoncé “Juliette n’est pas venue” n’est pas élémentaire : il peut être considéré comme construit à partir de 
Pénoncé plus simple “Juliette est venue” auquel est appliqué une négation exprimée par l'expression “ne pas”. Si p 


représente “Juliette est venue” la forme logique de “Juliette n’est pas venue” est alors non p. On indique ainsi 
lopération logique de la - négation est appliqué à l'énoncé p. Comment définir cette opération? 
D'après le principe de bivalence, tout énoncé est vrai ou faux. Pour définir l’opérateur logique de la négation, nous 
posons que son effet est d’inverser la valeur de vérité de l’énoncé auquel il est appliqué : 

-__ Sip est vrai, non p est faux ; 

- _ Sip est faux, non p est vrai. 
Plusieurs expressions peuvent servir à exprimer la négation en français : “ ne pas”, “non”, “ne plus” etc. Dans les 
langages LO et L1, nous utiliserons la notation “--” pour la négation. La notation LO et L1, représente naturellement 
pouf LO, la logique de proposition et pour L1, la logique des prédicats. Si le signe p représente un énoncé 
quelconque, 
Se lit “négation de p” ou “non p” 
La négation est définie par le tableau suivant 


—P 
F 


Hi «D 


Dans ce tableau, V et F représentent les deux valeurs de vérité : vrai et faux Ce tableau est la “table de vérité” qui 
définit la négation logique. 
Il convient de faire attention au fait qu’une négation grammaticale n’exprime pas toujours une négation au sens 
logique. Par exemple : 

1. Certains philosophes sont musiciens 

2. Certains philosophes ne sont pas musiciens 
La seconde phrase est la négation de la première, mais n’en est pas la négation logique, car les deux phrases sont 
vraies. La négation logique de la première est “aucun philosophe n’est musicien”. De même dans l'exemple suivant, 
la seconde phase n’est pas la négation logique de la première, car l’une et l’autres sont fausses : 

1. Tous les philosophes sont musiciens 

2. Aucun philosophe n’est musicien. 
La négation logique de la première est - certains philosophes ne sont pas musiciens”. 


2. “Et”. La conjonction 


La conjonction de coordination “et” permet de lier lun à l’autre deux énoncés pour en former un troisième. Si p et 
q représentent respectivement les deux énoncés suivants : 


p : la Terre est une planète ; 
q : la Lune est un satellite de la Terre 


L'expression “p et q” représente symboliquement l'énoncé “ la Terre est une planète et la lune est une satellite de la 
Terre” 

L'opérateur logique qui correspond à cet usage de la conjonction de coofdination “et” est la conjonction. Comme il 
lie l’un à l’autre deux énoncés dit qu’il s’agit d’un connecteur propositionnel binaire. La négation, qui s’applique à 
un seul énoncé, est un connecteur propositionnel unaire. 

Dans les langages LO et L1, on utilisera le signe “/\” pour la conjonction logique. Si p et q sont deux énoncés 
quelconques, la notation : 


( /\q) 


Se lit : “p conjonction q”, ou “p et q”. 
La conjonction se définit par les valeurs de vérité de (p/\q), en fonction des valeurs de vérité de p et de q. Comme 
p et q peuvent l’un et l'autre prendre deux valeurs de vérité, quatre possibilités se présentent : 

-  Pest vrai et q est vrai; 

- _ pest vrai et q est faux 

-  pest faux et q est vrai; 

-  pest faux et q est q est faux. 


Comment compléter le tableau suivant, dans lequel chacune de ces quatre possibilités est représentée sur une ligne 
distincte ? 


p q (p/\d 


DT << 
T < m < 


N 


Le sens usuel du mot “été conduit à donner la valeur -vrai à “p et q” dans un cas et un seul: lorsque p est vrai et q 
est vrai, la conjonction logique est pour cette raison définie par la table de vérité suivante : 


p q pAq 

VV V : ligne 1 
VF F 

F V F 

FF F 


Selon cette table, (p/\q) prend la valeur vrai dans un cas et un seul, lorsque p et q prennent la valeur vrai (lignel) 
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2. “Et”. La conjonction et la transcription de “et”, “mais” ou “bien que” par “/\” 
Considérons maintenant l’énoncé suivant : 
Ex : Suzanne lit un roman bien que la lecture l’ennuie. 


Deux énoncés élémentaires (“Suzanne lit un roman” et “la lecture d’ennuie”) sont liés l’un à l’autre par l'expression 
“bien que”. Peut-on déterminer la valeur de vérité de l’énoncé composé en fonction de celles des deux énoncés 
élémentaires? Le sens de l’expression “bien que” conduit à dire que l'énoncé composé est vrai dans un cas et un 
seul : lorsque Suzanne lit effectivement un roman et que la lecture l’ennuie. On voit que la conjonction logique 
cl 
définie par la table de vérité précédente, correspond aussi bien à “bien que” qu’à “et”. 
2] 
La même remarque vaut pour l’énoncé suivant, qui résulte du précédent lorsqu’on remplace “bien que “ par 
2] 
“mais” : 
Ex : Suzanne lit un roman -mais la lecture l'ennuie. 
La transcription de “et”, “mais” ou “bien que” par “/\” efface les nuances qui existent en francais entre ces 
1 
expressions pour ne retenir que le contenu de la table de vérité de la conjonction. 


“Et”, “mais” et “bien que” peuvent lier des noms (“Oscar et Violette rient”), des verbes (“il plie mais ne rompt 
pas”), des adjectifs (“la décision est légitime bien qu'’illégale”), etc. Dans le langage LO, la conjonction lie toujours 
des propositions. Pour être transcrites dans LO, les phrases précédentes demandent donc à être interprétées : 

- Oscar rit et Violette rit. 

- Il plie mais il ne rompt pas. 

- La décision est légitime bien qu’elle soit illégale. 


Une telle interprétation n’est cependant pas toujours possible, comme le montrent les exemples suivants : 

- Jules et Jim se querellent. 

-  Plicet Ploc ont soulevé le piano. 

- Certains restaurants sont excellents bien que peu onéreux. 
pour lesquels aucune transformation similaire ne permettrait de conserver le sens des énoncés initiaux. Il va de soi 
qu’on ne transcrit pas non plus par une conjonction le “et” qui figure dans une phrase comme “tu fais un pas de 
plus que je crie”. 


Exercice 1. 

On peut s'exercer de choisir une lettre de proposition pour représenter les propositions élémentaires l'énoncé 
“Otto deviendra philosophe ou il entrera dans les ordres.” et montrer quelle est sa forme logique. Même question 
pour “Cette fleur est bleue ou verte”. Telle est une disjonction. 


3. “Ou”. La disjonction. 
Le mot de liaison “ou” (grammaticalement, il s’agit d’une conjonction de coordination) figure dans l’exemple 


suivant : 
Ex : Otto deviendra philosophe ou il entrera dans les ordres. 


Cet énoncé peut être interprété comme étant composé de deux énoncés complémentaires que nous représentons 
par les lettres p et q : 

p : Otto deviendra philosophe. 

q : Otto entrera dans les ordres 
Le mot “ou”, dans l'exemple, est l expression usuelle d’un connecteur pro-positionnel binaire appelé - disjonction, 
défini, comme la conjonction, par une table de vérité. Pour que l'énoncé donné soit vrai, il suffit que l’un ou Pautre 
des deux énoncés élémentaires qui le composent soit vrai, sans exclure qu’ils puissent être l’un et l’autre vrais. Les 
interprétations de p et de q qui rendent l’expression symbolique “p ou q” fausse sont donc celles, et seulement 
celles qui rendent p faux et q faux. On utilise la notation suivante : 


@Vd 


Qui se lit “p disjonction q” ou encore “p ou q”. 


Des remarqus qui précèdent, on tire la table de vérité de la disjonction 


P q (PV 
VON Y 
VE Y 
EG 
FE F EF 


Il arrive que le mot “ou” ait un sens différent, et que l’on donne à la proposition composée la valeur F, faux dans le 
cas ou p et q prennent l’un et l’autre la valeur V, vrai. On dit alors que le “ou” est compris au sens - exclusif : l’un 
ou lautre mais pas les deux à la fois. Les connecteurs logiques que nous connaissons nous permettent d’exprimer 
cela de la manière suivante : 


p ou q, mais non (p et q). 
L'expression du ou exclusif est donc possible de la manière suivante : 


(Va À - (PAd)). 


EN français, “ ou bien...ou bien...” et “soit. .….soit...” ont tantôt le sens de la disjonction inclusive tantôt le sens 
de la disjonction exclusive. En pratique, dans les transcriptions, on utilisera rarement la disjonction exclusive. 

On se gardera de transcrire aveuglement “ou” par une disjonction. Un énoncé comme “Thibaud ou Zoé peuvent 
aller poster la lettre” signifie en effet plutôt “ Thibaud peut aller poster la lettre et Zoé peut aller poster la lettre”. 


Chapitre 1 


4, “Si...alors...”. l'implication matérielle. 


L'analyse de l’expression “si...alors..….” est beaucoup plus délicate. Au IV” siècle avant notre ère, Diodore Cronos 
et son élève Philon, deux philosophes logiciens de l’école de Mégare, s’opposaient déjà sur l'interprétation des 
énoncés dans lesquels figurent l'expression grecque correspondante, et ils percevaient parfaitement les enjeux 
philosophiques de cette question. Noter que. Diodore Cronos et Philon s’intéressèrent également aux paradoxes 
logiques et logiques modal. Leurs idées influencèrent la logique des Stoïciens et sont encore une source 
d'inspiration pour les logiciens contemporains. La célèbre Argument dominateur, du à Diodor de Cronos, a inspiré 
certains des travaux du logicien Arthur Prior (1914-1969) sur la logique. Une première difficulté tient à ce qu’une 
expression de la forme “si p alors q” (ou p et q sont des énoncés quelconques) peut avoir des usages et des sens 
très dif-férents, dont la valeur de vérité n’est pas nécessairement fonction des valeurs de vérité de p et de q ; il n’est 
même pas évident qu’une telle expression ait toujours une valeur de vérité. 


Considérons les exemples suivants de phrases hypothétiques : 


Ex 1 : Si Oswald n'avait pas assassiné Kennedy, un autre l’auraït fait. 

Ex 2 : Si Oswald n’a pas assassiné Kennedy, un autre l’a fait. 

Ex 3 : Si elle prépare bien sa campagne, elle gagnera les élections. 

Ex 4 : Si un corps est en chute libre, son mouvement est uniformément accéléré. 
Ex 5 : Si elle se déplace, il la suit. 


Ex 6 : Si la Terre était en mouvement, les objets ne tomberaient pas verticalement. 


Dans le premier exemple, la supposition exprime une situation fictive concernant le passé (un - irréel du passé, ou 
“contrefactuel”) et la proposition principale un scénario imaginaire. Dans la seconde, la supposition sert à formuler 
une hypothèse concernant un événement passé, et la proposition principale exprime une conséquence de cette 
hypothèse. Dans la troisième, la proposi-tion subordonnée donne une condition pour qu’un événement ait lieu. La 
quatrième est une loi de la nature. Dans la cinquième, la conjonction”’si”? a le sens de “toutes les fois que”. Dans le 
sixième, la supposition exprime une hypothèse que l’auteur de l’affirmation croit fausse. 


On ne peut pas raisonnablement espérer parvenir à une analyse logique satisfaisante de l'expression “si...alors...”? 
applicable de manière uniforme de tous ces cas. La question d’une analyse logique de ces différents exemples. 


Il est en fait assez complexe ces exemples et nous ne chercherons pas à les résoudre. Noter que. la logique des 
conditionnels constitue à elle seule tout un domaine d’étude dans lequel on distingue généralement plusieurs 
catégories de phrases hypothétiques (ou “conditionnelles”), pour lesquelles diverses théories ont été proposées. 

— Dans le langage LO que nous allons définir, nous introduisons un connecteur qu’on nommera “implication 
matérielle” ( ou, plus brièvement, “implication”), que nous noterons “—?” et qui correspond à certains usages de 
Pexpression “si...alors...”, ainsi qu’à certaines autres expression (“seulement si...”?, “il suf-fit que...pour que...”, 
etc.). Nous examinons maintenant quelques exemples d’énoncés afin de préciser à quels usages de la langue usuelle 
correspond ce connecteur. 

Considérons l’exemple suivant : 


Ex : Si Léa va au Japon, elle apprendra le japonais. 
Soient p et q deux lettres qui représentent, respectivement, les énoncés suivants : 


p : Léa ira au Japon. 
q : Léa apprendra le japonais. 


L’énoncé de l’exemple peut alors être représenté ainsi : 
si p alots q,. 


Si Pénoncé est vrai, ce qui est exclu est que Léa aille au Japon (p) et qu’elle n’apprenne pas le japonais (non qd). 
Autrement dit, si l'énoncé est vrai, ce qui est exclu est que p soit vrai et que q soit faux. En revanche, l'énoncé ne dit 
rien du cas où Léa ne va pas au Japon (elle pourrait, dans ce cas, apprendre ou ne pas apprendre le japonais). “Si p 
alors q” exclut donc seulement le cas ou p est vrai et q est faux. Ou encore : “si p alors q” n’est faux que si p est 
vrai et q est faux. Cette analyse suggère de définir le connecteur de implication matérielle par la table de vérité 
suivante : 


p q (p«) (ligne 4) 
WoM Ÿ 
V FF 
FEV  V 
F F  V 


ou (pq) prend la valeur 
- Vrai si p est faux ou q est vrai (lignes 1,3 et 4) 
Faux si p est vrai et q est faux (ligne 2). 


La formule “(pq)” se lit “p implication q”, ou “p implique q”, ou encore “q flèche q”. L'expression qui se trouve 
à gauche de la flèche est appelée - l’antécédent ; celle qui se trouve à droite de la flèche, - le conséquent. 
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Bien que le nom - implication soit d'usage courant pour ce connecteur, il faut souligner que cette appellation prête à 
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confusion en suggérant à tort que le conséquent serait “impliqué” par l’antécédent. Or selon l'interprétation qu’on 
en a donnée, seules les valeurs de vérité de p et de q déterminent la valeur de vérité de (pq), et rien n’est dit, par 


exemple, d’un quelconque lien de signification qui pourrait exister entre p et q. 


La plupart des usages courants de “si...alors...” disent ou sous-entendent plus que ce qui est exprimé par “>”. Par 
8 plus q q P P 
exemple, dans l'énoncé : 


Si la Terre tourne, alors Galilée à raison. 


On sous-entend aussi que - si la Terre ne tourne pas, alors Galilée a tort (à comparer avec la promesse : “Si tu 
réussis, tu auras une récompense”, qui sous-entend le plus souvent qu'aucune récompense ne sera attribuée en cas 
d'échec). En pratique, lorsque nous trouverons une expression de la forme “si p alors q” dans une inférence, nous 
ne supposerons pas qu’il est sous-entendu que si non p alors non q. 

L'usage de limplication pour transcrire l’expression “ si...alors...”” soulève également d’autres difficultés. 
Considérons l’exemple suivant : 


Ex : Si2+2=5, alors la Lune est verte. 


Cet énoncé est de la forme si p alors q, ou p et q sont deux lettres qui peuvent servir à représenter, respectivement : 
q q q P > TESP 

p:2+2=5 

q : la Lune est verte 


Si nous transcrivons l’énoncé par 


(Pa) 


La table de vérité de l'implication (ligne 4), nous indique que (pq) est vrai, car p et q sont l’un et l’autre - faux. 
Nous sommes ici en présence d’un exemple de ce que l’on appelle “les paradoxes de Pimplication”. 


Le connecteur de l'implication ne retient qu’un sens bien précis de lex-pression “si...alors”?, à savoir : - on n’a pas à 
la fois p et non q, ou encore - on ne pas p vrai et q faux. De fait, on n’a pas à la fois “2+2=5 vrai et “La Lune est 
verte” faux puisque “2+2=5 est faux; que p et q n'aient pas de rapport signification ne détermine pas la valeur de 
vérité de (pd). 

Dans l’analyse d’une inférence, la transcription de “si p alors q” l’implication n’est légitime que si l'énoncé exprime 
bien “on n’a pas à la p et non q”, et que la validité de linférence ne dépend pas d’un autre ce conditionnel 


“si...alors...”. Noter que. En anglais, ce connecteur est souvent appelé “conditionnel”? (conditional). 


Considérons maintenant l'exemple suivant : 


Ex : Roger a le droit de voter seulement s’il a plus de dix-huit ans. 


Cette proposition signifie qu’une condition nécessaire pour que Roger ait le droit de voter est qu’il ait plus de 
dix-huit ans. Les énoncés suivants sont équivalents au précédent : 


- Pour que Roger ait le droit de voter, il faut qu’il ait plus de dix-huit ans. 
- _ Ilest faux que Roger ait le droit de voter sans avoir dix-huit ans. 
- _ Ilest faux que Roger ait le droit de voter et qu’il n’ait pas dix-huit ans. 


Soient p et q deux lettres qui peuvent servir à représenter : 


p : Roger a le droit de voter 
q : Roger a plus de dix-huit ans. 


L’énoncé de l'exemple a la forme logique suivante : 
Il est faux que : p et non q,. 


Par conséquent, il se transcrit en utilisant l’implication : 


(Pa) 


Chacun des énoncés suivants se transcrit par (pq) : 
- Roger a le droit de voter seulement s’il a plus de dix-huit ans. 


- Pour que Roger ait le droit de voter, il est nécessaire qu’il ait plus de dix-huit ans. 
- Pour que Roger ait le droit de voter, il faut qu’il ait plus de dix-huit ans. 


Ici, il n’est pas dit qu’il suffit que Roger ait plus de dix-huit ans pour qu’il ait le droit de voter. Le droit de voter peut 
très bien supposer que Roger satisfasse d’autres conditions (ne pas avoir été déchu de ses droits civiques, etc.). 


Dire qu’il suffit que Roger ait plus de dix-huit ans pour avoir le droit de voter, cela revient à dire, de manière 
équivalente : 

- Que Roger ait plus de dix-huit ans est une - condition suffisante pour qu’il ait le droit de voter. 

- Pour que Roger ait le droit de voter, il suffit qu’il ait plus de dix-huit ans. 

- Si Roger a plus de dix-huit ans, alors il a le droit de voter. 
La transcription de chacune de ces expressions est donc la suivante : (q—p) 


Chapitre 1 

5. “Si et seulement si”. L’équivalence matérielle. 
Supposons maintenant que nous voulions exprimer : 
P seulement si q et si q alors p. 

Autrement dit : 

p seulement si q, et p si q. 


Au vu de ce qui précède, cela peut se dire aussi bien en utilisant l’une quel-conque des formulations suivantes : 
- _ qest condition nécessaire de p et q est condition suffisante de p. 
- _ qest condition nécessaire et suffisante de p. 
- Pour que pil faut que q et pour que p il suffit que q. 
- Pour que pil faut et il suffit que q. 
-  P seulement si q, et p si q. 
- _psi, et seulement si, q. 


Pour exprimer cela, on utilise la formule ((p—q)/\(q—p)) ou le connecteur binaire appelé - équivalence, pour 
lequel il est naturel d’utiliser la notation : 


(Pd) 


Qui se lit “p équivalence q”. Ce connecteur est défini par la table de vérité : 


p 4 (pd) 
V V V 
V F EF 
FN 1E 
F F V 


On voit que (pq) prend la valeur - vrai si, et seulement si, p et q ont la même valeur de vérité. Que (pq) soit 
vrai ne suppose pas que p et q aient la même signification ; p et q peuvent même représenter des propositions qui 
n'ont au-cun rapport du point de vue de leur signification. Pour indiquer ce sens très particulier du mot 
“équivalence”, on parle quelquefois - d'équivalence matérielle. 


Le tableau suivant récapitule les définitions des quatre connecteurs pro-positionnels binaires qui ont été expliqués : 


p q (pPAg (Va (pq (pd) 
V VV V V V 
Ve E V F F 
A LE V V F 
FE F FE F V V 


Dans ce tableau, on donne le sens des propositions composés (p/\a), (p Va), etc.) en donnant leurs conditions de 
vérité. Certains philosophes défendent l’idée générale selon laquelle le sens d’une proposition est donnée par ses - 
conditions de vérité, ce qui suppose qu’on dispose d’un concept de vérité qui ne dépend pas lui-même du sens des 


propositions. 


Chapitre 2 


IL La Logique trivalente 
1. Le langage de LO 


La méthode d'interprétation des langages formels que nous avons présentée est une sémantique classique, fondée 
sur attribution d’une valeur vérité (V, vrai ou F faux) à chaque lettre de proposition (les valuations du langage LO) 
Il y a encore sur la relation de satisfaction entre des individus et des formules (dans le cas du langage L1). D’autres 
méthodes s’écartent de cette approche classique par exemple en renonçant au principe de bivalence. En 1920 le 
philosophe et logicien polonais Jan Lukasiewics (1978-1956) fut l’un des premiers à proposer une sémantique à 
trois valeurs de verité Cf. Jan Lukasiewicz, Ecrits logiques et philosophiques, Paris, Vrin, 2013. Lui-même et 
d’autres logiciens ont également développé des sémantiques à plus de trois valeurs de vérité suivi par le formalisme 
du logicien américain S. Cole Kleene. Ici le formalisme de la logique “polyvalente” étudié est celui de Kleene. S. 
Cole Kleene est connu pour avoir fondé la branche de la logique mathématique qui porte le nom de théorie de la 
récursion, en collaboration avec notamment Alonzo Church, Kurt Gôdel, Emil Post et Alan Turing, et aussi le 
lambda-calcul avec Alonzo Church et John Barkley Rosser et une branche de la logique “trivalente” avec “N? 
valuation. On parle généralement de logique plurivalente lorsque l'interprétation d’un langage logique admet plus 
de deux valeurs de vérité. Les logiques trivalentes montrent qu’il existe en fait d’autres possibilités que la 
sémantique classique à deux valeurs pour l'interprétation des constantes logiques de LO et de L1. 
Mais pourquoi vouloir renoncer au principe de bivalence? On peut estimer que certains énoncés mont pas de valeur 
de vérité, ou la valeur qu’il convient de leur attribuer n’est ni le vrai ni le faux. Nous indiquons ici seulement 
quelques-unes des raisons que des philosophes ont pu invoquer pour s’engager dans la direction d’une logique 
plurivalente. 

1. Considérons la phrase suivante : 
D'incolores idées vertes dorment furieusement. 


Noter que : Colorless green ideas sleep furiously (en français D'incolores idées vertes dorment furieusement) est 
une phrase proposée par Noam Chomsky dans son livre de 1957 Syntactic Structures comme exemple d'une phrase 
grammaticalement correcte, mais sémantiquement absurde. 

- Les prédicats vagues ont donné l’occasion de célèbres paradoxes logiques, nommés “sorites”, connus depuis 
PAntiquité (Eubulide de Milet en formule une version au IVe siècle avant J.C.) et encore très discuté aujourd’hui. Le 
mot “sorite” vient du terme grec “sofos” qui signifie précisément “tas”. Cf. Jan Lukasiewicz, Ecrits logiques et 
philosophiques, Paris, Vrin, 2013, p.309. 


Elle est grammaticalement irréprochable bien que son sens, si elle en a un, ne permette pas d'affirmer qu’elle est 
vraie ou fausse. Faut-il en conclure qu’elle n’est ni vraie ni fausse et qu’elle remet en question le principe de 
bivalence? Selon une autre analyse, il s’agit d’une phrase que l’on peut traiter de la façon suivante : 

Il n’est pas un énoncé, au sens où elle n’exprime aucune proposition. 


2. Considérons la phrase suivante : 
Le nombre des galets de la plage d’Etretat est impair. Ici, la difficulté est que le nombre de galets de la plage 
d’Etretat est mal défini, pas assez précisément, en tout cas, pour qu’on puisse affirmer qu’il est, de manière 
déterminée, pair ou impair (quelle est la taille limite au-delà de laquelle une concrétion minérale n’est plus un galet 
mais un grain de sable? Ou s'arrête, exactement, la plage d’Etretat? etc.). Un problème similaire se pose au sujet des 
prédicats vagues, comme dans les phrases “ceci est rouge” ou “ceci est un tas de sable”, dont la valeur de vérité 
peut être indéterminée dans le cas d’objets à la limite du rouge, ou dans celui d’assemblages de grains de sable à la 
limite de ce qui mérite le nom de “tas” Et que penser de l'énoncé suivant ? 
Une chaise cassée est encore une chaise. 
À-t-il une valeur de vérité déterminée ? 


3. Considérons l’énoncé : 
L’actuel roi de France est chauve. 
Le problème de cette phrase est qu’elle semble présupposer une pro-position fausse (à savoir qu’il existe un actuel 
roi de France). Faut-il en conclure qu’elle n’a pas de valeur de vérité? Ou qu’elle n’exprime pas une proposition? 
Selon une autre analyse (celle de Russell) elle signifie en fait qu’il existe actuellement un roi de France et que ce roi 


est chauve. Il s’agirait donc d’un énoncé faux, et non pas d’une phrase dépourvue de valeur de vérité. 

4... Au chapitre 9 de son traité De l’interprétation Aristote, soulève un pro-blème devenu célèbre : celui des 
futurs contingents. L’énoncé “il y aura demain une bataille navale” est-il de manière déterminé, vrai ou 
faux aujourd’hui? Si tel est le cas, il semble que nous soyons soumis à un déterminisme implacable, car si 
lénoncé est vrai, rien ne pourra nous faire éviter la bataille navale, et s’il est faux, rien ne pourra faire 
qu’elle ait lieu. Faut-il en conclure au déterminisme? Ou faut-il renoncer au principe de bivalence, et aux 
raisonnements dans lesquels nous faisons (implicitement ou explicitement) appel à lui? 

5. Comment comprendre que tout énoncé soit, de manière déterminée, vrai ou faux, indépendamment de 
notre capacité à vérifier ce qu’il en est? Ÿ aurait-il un monde, immuable, constitué des propositions vraies 
(des propositions pour ainsi dire “vraies en soi”) totalement indépendant de la connaissance que nous 
pouvons en avoir? Quel serait ce curieux monde, et comment y aurions nous accès? N’est-il pas étranger 
de supposer qu’il existe ? Et s’il n’existe pas ne faut-il pas admettre que certains énoncés, dont nous ne 
pouvons pas connaître la valeur de vérité, ne sont ni vrais ni faux? 

6. Considérons l’énoncé suivant : 

(1) L'énoncé (1) est vrai. 
Cet énoncé est-il, de manière déterminée, vrai ou faux ? Comment justi-fier sa valeur de vérité, s’il en a une ? 
Et qu’en est-il du suivant 

(2) L'énoncé (2) est faux. 
Que se passe-t-il si l’on tente de lui assigner une valeur de vérité déter-minée, le vrai ou le faux ? 
Que lon soit ou non convaincu par ces différentes raisons qu’un philosophe peut invoquer pour remettre en 
question le principe de bivalence, admettons qu’on se propose de définir une sémantique à trois valeurs, qu’on 
notera V(vrai), F(faux) et N (neutre). On fait ici comme si absence de valeur de vérité est traité de la façon 
suivante : 


L'absence de valeur de Vérité pouvait être assimilée à une troisième valeur de vérité noté “N”, notre problème, dans 
le cas de langage LO, est alors de définir l'interprétation de connecteurs propositionnels dans une sémantique 
trivalente. 


Admettons tout d’abord que ces connecteurs restent verifonctionnelle, 
réfléchissons au cas de la conjonction. Notre problème est de déterminer la valeur 
de (p / q) en fonction de la valeur de p et de la valeur de q. Comme chacune de ces 
deux lettres peut prendre trois valeurs, il ya en tout deux possibilités. Notre 
problème revient donc à compléter le tableau suivant : 


(p 1 q) 


ZZLLITMT<<<H 
Zm<ZT<Z <a 


Que l’on peut avantageusement remplacer par une table à deux entrées (dans ce qui suit, nous donnerons les deux 
représentations) : 

DbAg V NF 

v 

N 

F 

Il semble assez naturel de conserver la même valeur qu’en logique bivalente pour les cas où les valeurs de p et de q 
sont V ou F et donc de commencer à remplir le tableau ainsi 


(p 1 q) 
V 
F 


ZL'ITT<<<T 


q 
ÿ 
F 
N 
ÿ 
F 
N 
V 


V V F 
N 
F F F 


Mais comment compléter le tableau? La réponse dépend de la signification que l’on 
entend donner à la valeur N. On considérera ici seulement deux cas à titre 
d'exemples, qu'on distinguera en adoptant les notations /\1 et /\2. 


Chapitre 2 
2. Première interprétation de N 


Cette interprétation est dite “Forte”. Selon une première interprétation, on donne 
à un énoncé la valeur “N’ lorsqu'on ne connaît pas sa valeur de vérité (qu'on 
suppose néanmoins être V ou F) ou qu'elle est indéterminée. On complètera la 
troisième ligne (du tableau de gauche ) par N (car (p /\1 q) aura la valeur V si celle 
de q est V, mais la valeur F si celle de q est F) la sixième ligne par F, car (p /\1 q) 
aura la valeur F que q prend la valeur V ou la valeur F). Pour des raisons 
similaires, on complète la septième ligne par N et la huitième ligne par F. Dans le 
cas ou pet q sont l’un et l’autre N, (p /\1 q) sera Net l’on obtient : 


p q (pla) fort (vu) 
V VV 
V FF 
V NN 
F VF 
Ha, JE 
FN F 
N V N 
NF F 
N N° N 


(pla V NF 


V VON F 
N N NF 
F FF EF 


3. Second interprétation de N 
Cette interprétation est dite “Faible”. Imaginons maintenant le cas ou N n’exprime pas notre ignorance de la valeur 
de vérité (V ou F) d’un énoncé ou son indétermination, mais le fait que l’énoncé n'ait pas du tout de valeur de 
vérité. On donnera par exemple la valeur N à un énoncé qui est dépourvu de sens. Dans ce cas, comme la 
conjonction de nimporte quel énoncé avec un énoncé dépourvu de sens est elle-emme dépourvue de sens , on 
obtient une table de vérité differente : 


(p 12 q) faible (vu) 


le] 


ZLALZUITDT< << 
7 m<2ZT<Zm< 


(pA2q) V N F 


ÿ 
N 
F 


m7 < 


N EF 
N ON 
NF 


Noter que. La première interprétation est celle de la logique trivalente forte de Kleene, la seconde celle de 
la logique trivalente faible de Kleene, ou logique de Bochvar. 


Exercice 4 

On peut s'exercer ainsi à dresser les deux tables de vérité correspondantes pour la 
disjonction : Vlet V2 

On pourra également se demander ce qui se passe pour l’implication et l'équivalence dans chacune des deux cas 
ainsi dans les pages suivantes : 


4, “Ne pas”. Cas de la négation de “Kleene” 


Examinons maintenant le cas de la négation. Dans les deux cas précé-demment considérés (énoncé dont on ne 
connaît pas la valeur de vérité, ou énoncé qui n’a pas de valeur de vérité), il semble assez naturel de compléter ainsi 
la table de vérité (on conscient de noter —p cette interprétation de la négation de p en logique trivalente.) Noter que. 
Cette interprétation de la négation est adoptée dans les logiques trivalentes forte et faible de kleene : 


p —p faible (vu) 
VF 

F V 

N N 


Pourtant, il est possible en logique trivalente, de donner une autre interprétation de la négation. Par exemple, si 
“non p” signifie : p n’est pas vrai. Dans ce cas, si p prend la valeur N, il ne prend pas la valeur V, et non-p prendra 
donc la valeur V. Si l’on convient de noter —p cette interprétation de la négation de p en logique trivalente, on 
obtient : 


p —p  fort(vu) 
VF 
F V 
N V 


Si l’on considère que les énoncés d’un langage LO, ou L1 sont vrais, faux, ou de valeur de vérité indéterminée, la 
formule p- est vraie non pas seulement si p est faux, mais également si p n’est pas vrai. Par conséquent, p- est vrai 
si, et seulement si, p est soit faux soit de valeur de vérité indéterminée. Cette table de vérité définit la négation 
“forte” en logique trivalente. 


Chapitre 2 
Vérité logique et Contradiction 


5. “Si et seulement si”. L’équivalence matérielle trivalente de “Kleene” 
q 


Le tableau suivant du 6. donne et récapitule les valuations de L’équivalence matérielle et des quatre connecteurs 
pro-positionnels “trivalents” qui vont être expliqués : 


6 À ,V, ,@.Le connecteur matériel de “Kleene” 


Voici le tableau suivant récapitule les valuations des quatre connecteurs pro-positionnels binaires et trivalents qui 
ont été expliqués : 
Voici, le connecteur binaire 


PA PVY P?9 PE 
V VV V 


q 
V 
F F V F F 
V F V V F 


H < 27 


F FE F F V V 


Voici, le trivalent fort 


(pA1g) (pVig) (p19 (p©1d) (vu) 


ZZLZLINT <<< 
21421 2" Sao 
7 HZ IT A 
Z<Z<TAZ << 
ZTy<<<ZT< 
ZHZmamzm< 


le trivalent faible 


(p/2a) PV29 (p29 (pæ2q (vu) 


s 
Fe 
(el 
a 


ZLZLZAITT<<<HV 
7 m<2T<7n< 
ZZZ72Tmym< 
27277Zm<2ZSS 
Dry a 42 
722Z<12ZH< 


Dans ces deux tableaux trivalentes aussi, on donne le sens des propositions composées ((p A\1l,2q), V1,2q), 
etc.) en donnant leurs conditions de vérité. Certains philosophes ici ne défendent l’idée générale selon laquelle le 
sens d’une proposition “trivalente” est donnée par ses - conditions de vérité, ce qui ne suppose donc pas qu’on 
dispose d’un concept de vérité qui ne dépend pas lui-même du sens des propositions. 


7. À ,V,— ,@.ou Les signes primitifs “trivalents” 


Nous définissons maintenant le langage formel de LO “trivalent” pour la formalisation des inférences “trivalentes” 
fortes et faibles. Il s’agit des inférences dans lesquelles les élé-ments de base sont des énoncés ou des - propositions 
“trivalentes” élémentaires, représentées par des signes comme p,q, etc. On définit d’abord le vocabulaire du langage 
(ensemble des signes primitifs), puis les règles de syntaxe qui définissent l’en-semble des expressions bien formées 
qu’on appellera des - formules “trivalentes” du langage. 


On rappelle pour avancer les développements déjà effectués ci-haut, à savoir que l’on distingue trois catégories de 
signes (on dit aussi “symboles”? : 


1. Les signes logiques. Il s’agit, pour le langage LO, des connecteuts propo-sitionnels : 

(a) La négation : —p 

(b) La conjonction : /\ 

(c) La disjonction : V 

(d) L'implication : 

(e) L’équivalence : © 
2. Les signes auxiliaires, à savoir les deux parenthèses “)”? et “(‘, qu’on remplace parfois par des crochets pour des 
raisons de lisibilité des for-mules “trivalentes” ; 


3. Les signes non-logiques. Pour le langage LO0 “trivalent”, il s’agit d’un nombre illimité de lettres minuscules de 
8 814 gag > 8 


lalphabet romain (éventuellement indicées) : p, q, r, s, t, pl, p2, ….ql, q2, …., qu’on appelle lettres de proposition, ou 
parfois atomes ou lettres d’énoncés. 


Dans certains langages, on introduit des signes définis à partir d’autres signes. Ce n'est pas le cas de LO “trivalent”, 
ou tous les signes sont des signes de LO . Mais par contre c’est le cas de L1 “trivalent”, tel il sera exposé ici. 


Par ex. (p/\2q), (pV2q) , (p2q) , (p2q) sont des formules correctes de LO classique et trivalent. 


Chapitre 2 


8. Qu'est-ce qu’une vérité logique ? 
- Vérité logique et contradiction 


Notre intention est donc d’étudier les formules et théorèmes de LO et de L1 classique et démontrer s’il reste 
cotrectes ou conservés comme tels dans les formules de LO et de L1 “trivalente” de Kleene. 


Par vérité logique, on entend en logique “bivalent” et “trivalent” souvent un énoncé dont la vérité ne dépend pas 
des faits ou de l'état des choses dans le monde, et qui est donc vrai pour ainsi dire “par lui-même”. “Il pleut”, il est 
sous-entendu, ici, que cela est dit d’un lieu bien déterminé à un moment déterminé. Un énoncé comme “Il pleut”? 
est vrai ou faux selon qu’il pleut ou il ne pleut pas” est vrai quel que soit le temps qu’il fait, et il est en ce sens, - 
logiquement vrai. Il est N cad “Neutre” selon les valeurs contraires de “vrai” ou “faux”. D’un point de vue 
épistémologique, la différence est essentielle puisque, dans lun ou l’autre cas, les raisons pour lesquelles énoncé est 
vrai ne sont pas du tout du même genre. Les philosophes se sont demandés quelle était la nature des vérités 
logiques “bivalent”, et de N logique “trivalent”, quel était leur contenu, leur fonction. 

Et ces questions s’entendent dans le système de nos connaissances, ou encore quelles relations elles ou encore avec 
d’autres énoncés vrais (notamment les énoncés mathématiques) et il était possible de fonder des connaissances sur 
des vérités purement logiques. Voici quelques autres exemples de vérités logiques du langage usuel : 


- Tous les chats sont des chats. 

- S'il fait jour alors il fait jour. 

- La planète Vénus est la planète Vénus. 

- Si tous les singes sont des mammifères et si Cheeta est un singe, alors Cheeta est un mammifère. 

- Est-ce qu’une tautologie “bivalente” à la même valeur et la même formule qu’une tautologie “trivalente”?? 
On le verra à la section relative à la “tautologie” et à la “contradiction”. 


Il faut noter qu’il s’agit là pour la proposition “Si tous les singes” , d’un énoncé, dont la forme est “si...alors”, et 
non d’une - inférence : il n’y a pas de conclusion introduite par “donc” ou “par conséquent”. 


Qu'est-ce qui caractérise, de manière générale, une vérité logique? On pourrait être tenté de dire qu’une vérité 
logique est évidente par elle-même mais il est douteux que cela puisse passer pour une définition, car certains 
énoncés comme “1+1=2” ou “par deux points distincts passe une droite et une seule”, dont la vérité peut sembler 
évidente, au moins à première vue, ne sont pas considérés comme des vérités logiques. Et de même l’existence de 
N valeur ni “vrai” ni “faux” interroge le Tiers-exclu. Différentes hypothèse de caractérisations ont été proposées, 
dont les suivantes : 

-  Énoncés dont la vérité est obvie (1) ; 

-  Énoncés les plus généraux qui soient (2) ; 

-  Énoncés qui expriment des lois de la pensée (3) ; 

-  Énoncés vides, au sens où ils ne disent rien, ne nous apprennent rien sur l’état des choses dans le monde ; 

-  Énoncés vrais en vertu de leur forme et non de ce dont il y est question ; 

-  Énoncés vrais en vertu de leur signification et non de leur correspon-dance avec des faits ; 

- etc. 

Il faut noter que selon cette seconde définition, les énoncés de la logique portent sur tout ce qui est, ou 
sur tout ce qui peut être pensé, et se distinguent ainsi des énoncés qui portent sur des objets particuliers ou sur un 
domaine restreint de la réalité, par exemple les énoncés de la zoologie. 

Il faut noter pour la troisième définition, que “pensée” non pas au sens de lois empiriques de la 
psychologie ou des lois qui décrivent la pratique effective des raisonnements mais au sens de règles que l’on 
respecte nécessairement si l'on pense quoi que ce soit. Cf. Ludwig Wittgenstein, Tractatus Logico-Philosophicus, 
aphorismes 5.4731 et ci-dessous, p.282. 


Il faut comprendre qu’ici pouf la quatrième définition, on se sert de la définition donnée par Ludwig 
Wittoenstein, C£ Ludwig Wittgenstein, Tractatus Logico-Philosophicus, ci-dessous, p.326. 


Plutôt que de discuter ces différentes définitions, censées valoir pour des énon-cés du langage usuel, nous allons 
donner des définitions exactes de termes qui s’appliquent aux cas des langages LO “trivalent” et L1 “trivalent”?, et 
qui correspond, pour ces langages formels, à ce qu’on appelle des - vérités logiques du langage usuel : “tautologie”? 
(pour LO et pour LO “trivalent” et “formule valide” (pour L1 et pour L1 “trivalent”). 


Avant cela, notons que les philosophes ont souvent également parlé de - lois ou de - principes logiques. Voici 
quelques exemples typiques : 


1. Principe du tiers exclu : de deux énoncés dont l’un est la négation de l’autre, au moins l’un des deux est vrail. 
2. Principe de non-contradiction : un énoncé et sa négation ne sont pas l’un et l’autre vrais. 

3. Principe de bivalence : tout énoncé est soit vrai soit faux. 

4. Principe d’identité : toute chose est identique à elle-même 

5. Est-ce que ces principes restent les mêmes si on applique la valeur “trivalente” de N ? 


Ces lois ont une fonction essentielle dans de nombreux raisonnements qu’il soit “bivalent” et “trivalent”. Par 
exemple, pour prouver un certain énoncé p, on peut commencer par supposer non-p est faux ou que “n-p” pour 
dire “Neutre ou N de p c-a-d que n-p est neutre , et prouver qu’une telle hypothèse conduit à une contradiction ; 
on en déduit alors que pour prendre le cas de non-p, on en déduit que non-p est faux, pour conclure p, en 
invoquant le principe du tiers-exclu (p ou non-p) car pour juste les valeurs spécifique de (p et non-p) le principe 
de “bivalence” semble fonctionner de façon classique comme en LO ou L1 classique. Cette forme de raisonnement 
est ce qu’on appelle une démonstration par l’absurde, comme Cf. Aristote, Seconds Analytiques, I, chap. 11, 
77a22-25. On donne un exemple précis d’un tel raisonnement au chapitre 13, infra, p. 213. Les lois logiques 
énoncent, sous une forme générale, des principes applicables à des cas particuliers d’énoncés ou d’ex-pressions. 
Ainsi, “Il pleut ou il ne pleut pas” est un cas d’application du principe du tiers exclu classique ; “on n’a pas à la fois” 
il pleut et “il ne pleut pas” un cas d’application du principe denon-contradiction, et “la planète Vénus est la planète 
Vénus” un cas d'application du principe d’identité comme ref. Aristote donne la formulation suivante : “Il n’est pas 
possible qu’il y ait aucun inter-médiaire entre des énoncés contradictoires ou tautologiques : il faut nécessairement 
ou affirmer ou nier un seul prédicat, quel qu’il soit, d’un seul sujet” (métaphysique, r,7,1011b23.) On est en train 
d'évoluer pour voir si la vérification des formules reste la même si on applique la “N° valeur trivalente. 


9. Qu'est-ce qu’une tautologie ? 


L'intention ici est donc d'étudier les formules tautologiques de LO et de L1 classique et démontrer s’il reste 
correctes ou conservés comme tels dans les formules de LO et de L1 “trivalente” de Kleene. 


L'idée de base qui conduit à la définition de “tautologie” et de”’formule valide” est très simple en LO, L1 classique et 
un peu complet en LO et L1 “trivalent” : ces termes de “tautologie” et de “formule valide” désignent des formules 
qui sont toujours vraies. La seule difficulté est de donner un sens précis à “toujours” surtout en LO et L1 

“trivalent”. Difficulté qu’on surmonte un peu : “toujours” signifie ici dans tous les cas, c’est-à-dire : pour toutes les 
interprétations du langage. 


Nous nous servons maintenant de deux affirmations expliqués au chapitre suivant 4 : 
1. Pour donner une interprétation de LO classique et L1 “trivalent”, il suffit d’attribuer une valeur de vérité à chaque 
lettre de proposition (p, q, r, etc.), c’est-à-dire donner une - valuation. 


2. La valeur de vérité d’une formule de LO classique et LO “trivalent” est entièrement déterminée par la valeur de 
vérité des lettres de proposition qui ont une occurrence dans cette formule. 


Nous tirons une première conséquence de ces deux affirmations : pour déterminer la valeur de vérité d’une formule 
donnée, il suffit de considérer les valeurs de vérité qui sont attribuées aux lettres de proposition qui figurent - dans 
cette formule. 


Deux valuations qui diffèrent uniquement par la formule - qu’elles attribuent à d’autres lettres pourront donc être 
considérées comme identiques. Il faut noter qu'à strictement parler, une valuation attribue une valeur de vérité à - 
toutes les lettres de proposition de LO classique et LO “trivalente”, qui sont en nombre infini. En pratique, lorsqu'on 
considérera une formule ou un ensemble de formules, on nommera — valuation la restriction d’une valuation aux 
lettres de proposition qui figurent de proposition qui figurent dans ces formules. Comme une formule ne contient 
qu’un nombre fini de lettres de - proposition, on pourra énumérer l’ensemble fini des valuations qui concerne cette 


formule. Par exemple, si la formule ne contient qu’une seule lettre, dans p, il n’y a que deux possibilités ou trois 
possibilités “trivalentes” d’attribution de valeurs de vérité à cette lettre V ou F, ou encote V ou F et N, ce que l’on 
représente ainsi 


Ci-après la valeur de LO “classique” 


D <% 


») 


Ci-après la valeur de LO “trivalente 


25 40 


Si la formule continent deux lettres, disons p et q, il va quatre valuations de LO classiques possibles (car p peut etre 
V ou F et q peut-être V ou F), ce que l’on représentera ainsi : 


Hi 1 4 47 
Ti < m «© 


Ci-après la valeur de LO “trivalente” pour deux lettres 


ZZLZL ANT << <T 
ZTd47ymA7Z"T<e 


Si la formule contient trois lettres, disons p , qet r, il ya huit valuations possibles, dont chacune est représentée par 
une ligne du tableau suivant : 


HOT dd AT 
TT << T4 <o 
TT an 


Si en raison de l’ajout d’un variable r ici en LO classique ou d’ajout d’une valeur N en LO “trivalent” qu’on passe de 
quatres valuations à huit valuations. 


Il est aisé de montrer que, plus généralement, si n lettres de proposition différentes figurent dans une formule, il 
suffit de considérer 2n valuations pour embrasser toutes les valuations possibles. 


Une seconde conséquence des deux affirmations précédentes est que pour une valuation “v” de LO classique ou de 


66,72 


LO “trivalente” donnée, il est possible de - calculer la valeur de vérité d’une formule “y” quelconque, en utilisant les 
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définitions des connecteurs. Considé-rons par exemple la formule (p(r/\-q)) et la valuation “v” on va s'amuser à 


définir sa valuation par la suite, pour comparer si la même formule exprime la même valuation en LO classique et 
[22 3 29 
trivalent”. 


Voici - une formule tautologique de LO classique, on va s’exercer à formuler une formule de LO classique et en LO 
[122] 


“trivalent” pour démontrer si c’est vrai ou faux si l'interprétation classique de la valuation “v” est égale à 
l'interprétation “trivalente de N valeur forte et faible de Kleene. 


10. Exercice 1. : Tautologie classique 
On va s'exercer à formuler des formules de LO on LT classique et en LO on LT ‘trivalent” pour démontrer si c'est vrai on faux si 
l'interprétation classique de la valuation “v” de la Tautologie est égale à l'interprétation ‘trivalente” de N valeur forte et faible de 


Kieene. 


Ci-après une formule tautologique de LO 


p q —p PV) (P/\-p) —p/\-p) (pp) 
VV .Y F V V 
VE CV F V V 
F V V  V F V V 
FE M F V V 


PV-p) est donc une formule tautologique de LO classique 
- __{p/\-p) est donc une formule tautologique de LO classique 
= —p/\-p) est donc une formule tautologique de LO classique 
- (pp) est donc une formule tautologique de LO classique 


Ci-après une formule tautologique de LO “trivalente” forte 


PP EAP @/A-p) (p1p) (vu) 


222 4 40 
ZT4Zm<Z A0 
<<<4<<n md 
HARAS 
ZZ7Z<<<4<<< 


F 
F 
F 

F 
F 
N 
N 

N 


Z2Z<<4<< 


- _—p/\1-p) est donc une formule tautologique de LO “trivalente” forte 

= PVi-p) n’est donc pas une formule tautologique de L0 “trivalente forte 
- __ pA1I-p) n’est donc pas une formule tautologique de L0 “trivalente forte 
- _(p1p) nest donc pas une formule tautologique de LO “trivalente forte 


Ci-après une formule tautologique de LO “trivalente” faible 


@V2-p) P/A2-p) —p/A2-p) (p2p) (vu) 


ZZZ Am <<< 
Z'T<Zm<Zma4n 
ZZZ<4<<m mt 
ZZLZus<<<< 
ZZZmm TT 
ZZZAda dde 
ZTZAa< eu 4s 


- _ (pV1-p) n’est donc pas une formule tautologique de LO “trivalente faible 
(/A2-p) n’est donc pas une formule tautologique de LO “trivalente faible 
= —p/\2-p) n’est donc pas une formule tautologique de LO “trivalente faible 


-  (p2p) n’est donc pas une formule tautologique de LO “trivalente faible 


On remarque qu’il va une différence par degré forte ou faible entre une formule tautologique de LO et de LO 
“trivalente” forte et faible. 


Conclusion : 
- Toute constante logique /\, V,, 6 de LO classique peut contenir une formule tautologique avec une 
interprétation égale à une formule tautologique de LO classique 
- Toute constante logique À, V, >, & de LO “trivalente” forte peut contenir certains formules 
tautologiques avec une interprétation égale à une formule tautologique de LO classique 
- Aucune constante logique /\, V, >, & de LO “trivalente” faible ne peut pas contenir une formule 
tautologique avec une interprétation égale à une formule tautologique de LO classique 


- Ex. —p/\1-p) est une formule tautologique de LO classique et “trivalente donc avec une interprétation 
égale à une formule tautologique de LO classique 


On remarque donc que certaines formules sont des tautologies. Considérons le LO classique, les deux premières 
peuvent être considérées comme une formulation, dans LO classique, du principe du tiers-exclu respectivement, du 
principe de non-contradiction. La quatrième peut-être vue comme une formalisation de “s’il fait jour, alors il fait 
jour”. 


L'expression “ H(p V-p) ” et “Hp V1-p) ” n’est pas une formule de LO classique ni “trivalente”, mais elle sert à 
porter un - jugement, en affirmant, au sujet de la formule “ H{(p V-p) ” de LO classique et au sujet de la formule “ 
Hp V1-p) ” de LO “trivalente” forte, qu’il s’agit d’une tautologie. 


Exercice 1.2. . (Preuve que “ Ep V-p) ” et “Hp V1-p) ” est conséq. log. ) 


On va essayer de prouver qu’une tautologie est - conséquence logique de n’importe quelle proposition. Autrement 
dit, que pour toute formule B, si FA, alors B FA. Il est aisé de prouver qu’il est vrai pour LO classique mais essayons 
de prouver le théorème pour une formule de LO “trivalent” fort car on sait déjà qu’il est faux pour le LO 
“trivalent” faible. 


- Prenons deux formules B de LO classiques et “trivalentes” fortes : (p1p) et (p/\1-p) 

-  Essayons de prouver si B, si FA, alors B FA. 

-  Ci-après son Table de vérité : (p1p) et (p/\1-p) 

-  Essayons donc de prouver cette formule : (p1p)}1 (p V1-p) et (b/\1-p) 1 (pV1-p) 


Ci-après la table de vérité des formules de ce théorème de LO classique 


p q —b EV-p) Eb/\-p) —P/\-p) (pp) (P>p}>1 (PV) @/A-p) 1 PV-p) (vu) 
VMC F V V V V 
WE. F V V V V 
F V V  V F V V V V 
EAN F V V V V 
Note : 


- Le théorème, on voit qu'il est vrai au moins pour ces deux formules de LO classique 
- Le théorème, il faut le vérifier pour être sûre pour toutes les formules de LO classique 


Ci-après la table de vérité des formules du théorème de LO “trivalente” forte 


p q — Vip) P/1—b) —PAl-p) bip)  (Ppip}>1—pAI-p) (pAI-p) »1-pAI-p) EF? 
VV E y F V V V ü 
VE EE F V V V V 
VN F V F V V V V 
EN UN F V V V V 
F FE V VV F V V V V 


FN V V F V V V V 
NV V N N V N N N 
NF V N N V N N N 
NN V N N V N N N 
Conclusion : 
- Le théorème est vrai pour toute formule B, si FA, alors B FA de LO classique avec une interprétation égale 
à une formule tautologique de LO classique 
- Le théorème est faux pour la formule B, si FA, alors B FA “trivalente” forte avec une interprétation égale à 
une formule tautologique de LO classique mais B, si FA, alors B FA “trivalente” forte est vrai pour 
certaines formules et non pour toutes les formules avec une interprétation égale à une formule de LO 
classique 
- Ex. Pour une formule B, si FA, alors B FA si B est égale à la formule ”--p” de LO classique et LO trivalente 
“forte” alors —(p/\1-p}1-p est vrai en LO classique et trivalente avec une interprétation égale à une 
formule de LO classique 
- Le théorème est faux pour toute formule B, si FA, alors B FA “trivalente” faible 
Note : 


-  Ona donc essayé de prouver qu’une tautologie est - conséquence logique de n’importe quelle proposition 
pour un LO valide. Autrement dit, que pour toute formule B, si FA, alors B FA. Il est possible de prouver 
pour toute formule qu’il est vrai pour LO classique mais il est vrai juste pour certaines formules et non 
pouf toute formule de LO “trivalent” fort et il est impossible pour le LO “trivalent” faible. 


11. Qu'est-ce qu’une formule valide ? 


On va essayer de chercher au moins si une formule “trivalente” maintenant de L1 forte et faible peut avoir des 
formules valides comme la une formule de L1 classique. Pour cela on va s’exercer encore ici à formuler des 
formules de LO ou L1 classique et en LO ou L1 “trivalent” pour démontrer si c’est vrai ou faux si l'interprétation 
classique de la valuation “v”’ d’une Formule valide classique est égale à l'interprétation “trivalente” de Kleene. 


On se souvient que “valide” se dit d’une inférence (cf. modus ponens, John; Jeffrey, Richard C. (2007). 
Computability and logic : Cambridge University Press. p. 364 : une inférence est valide si la conclusion est 
conséquence logique des prémisses. Ce qu’on définit maintenant est différent puisqu'il s’agit ici d’une autre validité 
d’un - énoncé. Pour cela, rappelons tout d’abord ce qu’une interprétation du langage de L1 classique et “trivalente” 
forte et faible. Une interprétation de L1 est donnée par : 
1. un domaine d'individus que parcourent les variables “v” (le domaine doit comporter au moins un 
individu); 
2. pour chaque symbole de prédicat, une partie du domaine d’individus qui est l'interprétation du symbole de 
prédicat en question. 
Rappelons également que l’on distingue deux sortes de formules de L1, étudions le cas classique : 
3. celles qui ne correspondent pas à un - énoncé du langage usuel ; par exemple, si “P” est interprété par les 
philosophes et “Q”? par les logi-ciens (dans le domaine des êtres humains), alors “Px” peut se lire “x est 
philosophe” et (Px/\Qx) “x est philosophe et logicien”’. 


4. celles qui correspondent à un - énoncé du langage usuel ; par exemple, pour la même interprétation, 
VxPx et 2x(Px/\Qx) se lisent respectivement, “tous les hommes sont philosophes” (énoncé qui est 
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faux) et “certains hommes sont philosophes et logiciens” (énoncé” qui est vrai). 


Dans les formules de la seconde sorte, toutes les variables sont sous la dé-pendance d’un quantificateur. De telles 
formules sont elles-mêmes nommées “énoncés”. Dans les formules de la première sorte, il y a au moins une 
variable qui n’est pas sous la dépendance d’un quantificateur. De telles formules sont nommées “formules 
ouvertes”, et les variables non liées par un quantificateur sont dites - libres. 


- Énoncé valide de L1 classique et de L1 “trivalent” 
On dit qu’un énoncé de L1 classique et L1 “trivalent” est - valide s’il est vrai pour toute inter-prétation du langage. 


ce, 


Pour exprimer que l'énoncé “y” est valide, on utilise la notation suivante : 
TY 


- Note : Fy est différent de FB qui est une conséquence logique. 


Exemple de formules valides : (On peut essayer de le prouver s’il est vrai de LO classique et LO “trivalent”) 


ins Vx(Px V=P») ; Vx-(Px AP») ; (VxPx 2 xPx) 

On cherchera à prouver par la suite, bo tous les cas, si ces formules sont valides à la fois en L1 classique 
et en L1 “trivalent” . Pour prou-ver qu’une formule n’est pas valide, il suffit de trouver une interprétation 
du langage qui la rende fausse et on verra cela avec les formules avec les énoncés “contradictoires”. 

- En effet, il est possible de prouver si les formules Vx Px et (=xPx= VxPx) sont valides. 

- En effet, il est possible de prouver si il y a des formules valide de L1 et L1 “trivalent” qui ne sont pas un 
théorème de L1 comme pour si B, si FA, alors B FA pour une formule de LO Classique ou qui sont 
contradictoires pour une formule de LO Classique. 


12. Qu'est-ce qu’une contradiction ? 


Deux énoncés sont de manière évidente en contradiction l’un avec l’autre, prenons le cas de LO ou L1 classique, 
lorsque lun est la négation logique de l’autre. Par exemple : 

- _ L'URSS est responsable du massacre de Katyn. 

- L'URSS n’est pas responsable du massacre de Katyn. 


- En LO et Li, “trivalent” et classique, ces deux énoncés ont comme formule : (p/\-p) 

- En LO et L1 “trivalent” et class. on définit la contradiction qu’en terme de valuation “v” de deux façons : 

- En LO et L1 “trivalent” on définit la contradiction qu’en terme de valuation “v”’. Il y a donc contradiction, 
si la valuation est une contradiction classique pour les valeurs de V et F et a en plus la valuation 
donne N quand la valuation est neutre. Pour les définitions générales on reste en LO ou L1 classique pour 
plus de commodité. 

- En LO et LA classique la contradiction est pour ainsi dire une - tautologie à variable faux tel : (p/\-p) 


Cette condition pour le cas classique (que lun des énoncés soit la négation logique de Pautre) est - suffisante, mais 
n’est pas - nécessaire pour que ces énoncés forment un ensemble contradictoire, le LO et L1 “trivalent” montre par 
exemple un rapport différent et surtout deux énoncés sans le formalisme de LO et L1 sont plus complexes. 

En effet, des énoncés peuvent très bien se contredire sans qu’il y aït, parmi eux contradiction, deux énoncés dont 
lun soit la négation de l’autre. Considérons par exemple, l’ensemble des trois énoncés suivants : 


- Socrate introduit de nouveaux dieux dans la cité ou corrompt la jeu-nesse. 


On demande ainsi de s’en persuader en imaginant différentes interprétations de ces formules. Un cours plus avancé 
exposerait une méthode de preuve. 


- Socrate n’introduit pas de nouveaux dieux dans la cité 
- Socrate ne corrompt pas la jeunesse. 


Parmi ces trois énoncés, aucun n’est la négation d’un autre. Il est délicat d' établir le même énoncé pour LO, L1 
“trivalent” on va le voir. Par ex. L’énoncé dont la valeur est N : Socrate (le chat) ne corrompt pas la jeunesse. 
Quelle perspective avons-nous d’affirmer qu’ils forment un ensemble contradictoire ? On distin-guera un peu deux 
faisons : 


1. Cet ensemble d’énoncés est contradictoire simplifions pour le cas de LO classique, parce qu’il est possible 
de - déduire une contradiction à partir de ces trois énoncés pris comme un prémisses d’un raisonnement. 
On va essayer de faire de même pour l’énoncé (Socrate “le chat”) dans LO ou L1 “trivalent”? 


2. Cet ensemble d’énoncés est contradictoire parce que les trois énoncés ne peuvent pas être simultanément 
vrais dans LO ou L1 classique. 


p : Socrate introduit de nouveaux dieux dans la cité. 
q : Socrate corrompt la jeunesse 


Les trois énoncés précédents peuvent être représentés, respectivement, par les formules (p Vq), -p et -q du langage 
LO classique. Les formules sont les mêmes pour le L0 “trivalent”, c-a-d (p Vq), -p et -q. Des deux premiers 
énoncés, on peut déduire “q””, qui est la négation du troisième énoncé, —-q en LO classique, il reste à le prouver pour 
LO “trivalent”. On voit ainsi assez au moins en LO classique qu’il est possible de - déduire une contradiction (un 
énoncé et sa né-gation) des trois énoncés initiaux. Pour un ensemble plus complexe d’énoncés, il est tout à fait 
possible que l’ensemble soit contradictoire (au premier des deux sens distingués ci-dessus) sans qu’on s’en 


aperçoive, lorsqu’on ne voit pas comment déduire une contradiction. 


Considérons maintenant le second sens donné ci-dessus à “contradic-toire”. Les trois énoncés (p Vq), -p et -q 

peuvent-ils être simultanément vrais? Si le premier est vrai, il faut nécessairement que “p” soit vrai ou que “q” soit 

vrai. Dans le premier cas, le second est faux ; dans le second cas, c’est le troisième énoncé qui est faux. Ainsi, les 

trois énoncés ne peuvent être simultanément. On ne peut parler de tant des déductions pour le LO ou L1 “trivalent” 
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avant d’avoir effectué effectivement l’analyse des valuations “v”” dans une table de vérité. Pour LO classique, dans 
les termes de cette logique propositionnelle : aucune valuation ne rend simultanément vraies les trois formules. 


On notera que ces trois énoncés ne forment pas un raisonnement ou une inférence. Il n’y à, ici ni 
prémisses ni conclusions, seulement une suite ou un ensemble de trois énoncés et dont la contradiction est donc 
tacite. 

Et de fait, l’histoire des sciences offre des exemples célèbres de théories qui ont été pro-posées, et dont personne ne 
s’est aperçu avant plusieurs années qu’elles étaient contradictoires. Ainsi, Frege a publié en 1893 une théorie de 
larithmétique dont Russell a montré, seulement un an plus tard, qu’il était possible d’en déduire une contradiction. 


Cela apparaît clairement dans la table de vérité suivante : 


PV -p -q (vu 
F 


1 << < 
<<" 
<<" 


Ci-après le tableau “trivalent” fort 


@Vig)  -q (vu 


ZZLZAITT< < <T 
ZLÜ<ZT< ZT <o 
ZmZ mm Z << 
A<4<<< Tr 
T4 << 


Ci-après le tableau “trivalent” faible 


@V2d -p (vu) 


ZZZAMT<<<T 
ZTI<ZT<Z7m Ado 
ZZZ2ZTAZ<S< 
ZZZme<<mmm 
AZRA 2 d'u) 


Note : La contradiction n’est pas vrai pour les trois formules (p V2q), -p et —-q en logique “trivalente” faible. 


Chapitre 2 
Conclusion : 


On peut donc distinguer deux définitions d’un ensemble - contradictoire d’énoncés : 
1. Un ensemble d’énoncés est contradictoire si l’on peut en déduire une contradiction. 
2. Des énoncés forment un ensemble contradictoire s’il ne peuvent être simultanément vrais. 


Nous n'examinerons pas plus précisément la première de ces deux défini-tions. En revanche, nous retiendrons 
l’idée de base de la seconde pour définir des termes applicables aux cas des langages formels LO et L1 classique et 
“trivalent”. Il suffira pour cela d'interpréter l'expression “ne peuvent pas etre simultanément vrais” par : ne sont 
simultanément vrais pour - aucune interprétation du langage. Cette phrase écarte directement on va le démontrer le 
LO et L1 “trivalent” faible. 


On peut donc maintenant formuler les définitions suivante : 


Antilogie 
- On dit qu’une formule de LO est une - antilogie si elle prend la valeur faux pour toute valuation. 
Ensemble contradictoire (LO) 
- On dit qu’un ensemble de formules de LO est - contradictoire si au-cune valuation ne rend vraies toutes les 
formules de l’ensemble. 
Enoncé invalide 
- On dit qu’un énoncé de L1 est - invalide s’il est faux pour toute interprétation du langage. 
Ensemble contradictoire (L1) 
- On dit qu’un ensemble d’énoncés de L1 est - contradictoire si au-cune interprétation du langage ne rend 
vrais tous les énoncés de l’ensemble. 


Pour prouver qu’un ensemble d'énoncés n’est pas contradictoire, il suffit de trouver une interprétation du langage 

: à 
qui satisfait tous les énoncés de cet ensemble. Pour prouver qu’un tel ensemble est contradictoire, on peut raisonner 
pat l'absurde : on suppose qu’il existe une interprétation du langage qui donne à chaque énoncé de l’ensemble la 
valeur vrai et on montre que cette supposition conduit à une contradiction. 


NB : Il faut noter qu’on ajoute ces définitions car ils seront importants pour déterminer par la suite les formules 
contradictoires de LO et L1 classique et “trivalent” s'ils sont conformes avec une interprétation égale à une 
formule tautologique de LO classique. 


On ajoute à cela les définitions suivantes : 


Formule satisfaisable de L0O 
- On dit qu’une formule de LO est - satisfaisable s’il existe une valua-tion qui la rend vraie 
Ensemble satisfaisable de formules de LO 
- On dit qu’un ensemble de formules de LO est - satisfaisable s’il existe une valuation qui satisfait toutes les 
formules de l’ensemble. 
Énoncé satisfaisable de L1 
- On dit qu’un énoncé de L1 est - satisfaisable s’il existe une interpré-tation du langage qui le rend vrai. 
Ensemble satisfaisable d’énoncés de L1 
- On dit qu’un ensemble d’énoncés de L1 est - satisfaisable s’il existe une interprétation du langage qui 
satisfait toutes les formules de l’ensemble. 


Pour prouver qu’une formule de LO est satisfaisable, il suffit de trouver une valuation qui la rend vraie. Pour 
prouver qu’un énoncé de L1 est satisfaisable, il suffit de trouver une interprétation du langage qui le rend vrai. Par 
exemple, VxPx et (2xPx— VxPx) sont satisfaisables. 


Chapitre 2. 


IL. Exercice et conclusion 


1. Exercices et Lois 


Ainsi une fois les définitions établis on va essayer de prouver qu’il est possible d'établir l’existence des formules 
pour résumer on va prendre les formules de LO dont l'interprétation en LO classique et LO “trivalente” est égale 
avec une interprétation dont la “valuation” est égale à une formule tautologique ou une loi de LO classique. 
- Il suffit pour cela de considérer l’interpréta-tion dans laquelle le domaine de validité des formules est 
égale à une loi en LO classique et LO “trivalent” faible ou fort. 


Ci-après une liste des Lois de LO classique à considérer pour l'exercice: 


I. Lois d'absorption 
- _ KP/APVdErp) 
- _ HPV(P/AYEp) 


IL. Lois de De Morgan 
-  +pAdg)et(-pV-) 
-  _EpVq)et(-p/\-d) 


III. Les lois de De Morgan peuvent être généralisées : 
= Epl/Ap2A.../\pn@(--pl V-p2V...V-pn) 
- Ep Vp2V...Vpn@(--p1/-p2/\.../\-pn) 


IV.. Relations entre connecteurs 
= PAPE PV 
= PAPE} 


= HPVDE--pA) 
- HPVDE-p>-4) 


= pp (-pVa 
= Hp>De(-pA-p 


- _ Hp©d))æ{((p>4)/\(qp)) 
= Hp@d)e((p/a V(--p/\-a) 
-  Hp©d)e((p Va /(-qVp) 


V.. Lois de neutralisalion 
-  SiFA, alors F(A/\B)B 
- Si A est une antilogie, alors F(A VB)B 


Tautologies concernant plus spécialement l'implication 


VI.  Affaiblissement H(p(q—p)) 
pq) V (ap) 
VIL Loi de Peirce H((p—q)?p)?p 
VIIL Loi de contraposition H(pq)®(--q—-p) 
IX. Transitivité de l'implication H(pq)) (gr) > (pr) 
X. Autodistributivité de implication Hp (q 1) ((pq) (pr) 
XI Loi d’exportation-importation Ep (p(q 75) 
XII. Réfutation par l'absurde E(pq) (pq) —-p 
XIIL Démonstration indirecte E((-pq) \(--p>-4)>p 


Chapitre 3. 


2. Résolution 


L Lois d'absorption 


- __Kp/\bVa))@p) 
- __KpV(b/Ad)Ep) 
1. A. ((p/\(p Va)@p) 
p q Va — -4 P/PVY)  (P/\(PVad)p) (vu) 
VV  V F EF  V V 
VE % EE Y y V 
FEV VV FF V 
FF EF V V F V 


PA? -P 4 PV(P/\d @V@ADER) (n) 


P 4 

VV F EF V 

V EF V F OV V V 
F V V VF F V 
FF F VV F V 


2. A. (b/\(p Væ)p) : LO “trivalent” fort 


@Vd PA P/\(PVa) @AG Va) Or) (a) 


2rr dada ss 
Z2nS2T<Z "40 
ZAZ m4 Z << 
CE 
HS SR ss 

ZZZNT AZ << 
Load S rt 


2.B. (bV(pAq))p) : LO “trivalent” fort 


p q (P/Ag — -4 PVP/Ag  (PV(P/Ad)p)) (tu 
VY P É y V 
VE Æ EE Y YV V 
VON ON EF V N N 
BV € vV € À V 
FF EF V V F V 
EN EF V V PF V 
NV ON V V N N 
No Æ OO N NN N 
NN ON V V N N 


3. À. (p/A\(p Va)p) : LO “trivalent” faible 


p q (PVg — -4 P/PVY  (P/\(PVa))Ep) (vu) 
VY CR D. V 


-z>-r42Z4%4 


LÉMÉESEE 
->ZHPARF ZA 


>Z-RZZ27 


LZ>LZzZ>-EZ 
rrhLhLRA2Z2Z 


3.B. (PV(pAa)p) : LO “trivalent” faible 


FHAFFAZZZ 


(b V(p/\d)p) (vu) 


Front EzA>Ez 


(@VP/A\d) 


H>zrrznrÆ 


4 


LLhph>r+aAZZ 


=h 


>LZ2nRAZZZ 


(O7ANS) 


ThLZ>EZLREZ 
Ah LLLA2A2Z 


Lois de De Morgan 


IL. 


Ad) (-p V-d) 
—(p Vp)e(-p/A\-) 


PAd(-p V-d) 


1. 


Er? 


HER 


no CpV-d -PAd)e(-pV-) (ru) 
V 
V 
V 


(P/\d 
V 
F 
F 
F 


2.—{pAq)(--p V-q) : LO “trivalent” fort 


B 

dci 

> 

É > 
L 7” 
rrrrrre 

& 

< 

3 

ei 

PS AS 
É 
la 2 
T 

Es 

SPRAREREZ REZ 


TRRHERrERT 
SRLERErErE> 
© 

SRPErRE eZ 


TrÉhSR ELLE 
arr LLLA2ZZ 


3.—pAq)(-p Va) : LO “trivalent” faible 


v 
v 
v 
V 


LLA> 


AD CpV-d —PAd)e(-pV-) (ui) 
V 
N 
V 


= HE, 


(AN) 


rer ee 
een 
TT 
>Rrzr 
S 


CNRS 
ar >» EL 


FF F VV F V V V 

FN N V_ _N N N N V 

N V N V EF N N V V 

NF N N OV N N N N 

NN N N N N N N N 
III. Les lois de De Morgan peuvent être généralisées : 


= E{pl/Ap2A.../Apn)@(--p1 V-p2V...V-pn) 
=  E(plVp2V...Vpn)@(--pl/-p21.../\-pn) 


1. —p1/\p2A... Apnée (--p1 V-p2V...V-pn 


p q Va -p —q (P/\p) (-PV-p) (p1/\p2/\p3) —p1/\p2/\p3) (--p1 V-p2V-p3) (pn/\-pn V) (vu) 
VV OV EF EF  V EF V F F V 
VE VO E V F F V 
FEV OV V F EF vV F V V V 
FF EF V V EF vV F V V V 


2.—p1Ap2/\.../\pn)@(-p1 V-p2V... Vpn : LO “trivalent” fort 


p qa @Va —p -q (P/\p) (-PV-p) (p1/\p2/1p3) p1/\p2/\p3)  (-p1 V-p2V-p3) (pn/\-pn V) (vu) 
VV OV BE vV + V F F V 
VE V FEV  V EF V F F V 
VON N FE V Y EÆE V F F V 
ENV V VE ÆE F V V V 
EE Æ YY FE y F V V V 
EN V VV EF VV F V V V 
NV N OV F N N V V V 
NE V VV N  vV N V V V 
NN ON V V N v N V V V 


3. —{p1/\p2A.../Apn@(--p1 V-p2V...V-pn : LO “trivalent” faible 


p q PV -p —q P/Ap) (PV) (p1/\p2/\p3) p1/\p2/p3) (-p1 V-p2V-p3) (pn/\&-pn V) (vu) 
VV OV EF EF V  F V F F V 
VF V EF V F F V F F V 
VN ON FN N ?F V F F V 
FEV OV VF F V F V V V 
FF EF VV F V F V V V 
FN N VN N VV F V V V 
NV ON NF N N N N N N 
NF N NV N N N N N N 
NN N NN N N N N N N 
IV. Relations entre connecteurs 

-  HpADE{-PpV-<) 

= PAPE pd 
1 PADE---pV-) 
p q PV? — 4 (P/Ag PAg (PV-D —{-PV-9 (p/AD-{-pV- (vu) 
VV y F EF  V V F V V 
VE VF VF F V F V 
FEV VV FF F V F V 
FF EF  V VF F V F V 


D: PAde-(--p V-q) : LO “trivalent” fort 


p q PV? — 4 (P/AgD PAg (PV-D —{PV-9 (p/AD-{-pV- (vu) 
VV OV EE + V F V V 
VE V EF VF F V F V 
VON ON EF V  N N V F F 
FEV VV F PF F V F V 
FF EF V V PF F V F V 
FN V V V  ?F F V F V 
NV ON V F N N V F F 
NE V V V F F V F V 
NN ON V V N N V F F 


3. (PA (--p Va) : LO “trivalent” faible 


@Ag PAD CpV-D --pV-9 PADE-(-pV- (vu) 
V F V 


ZmZ<TzZ<TSe 


ZLALZLAIATESST 
ZH<ZT< ZM <)o 
T 
LS dmarese 
2, 
Z'2Z< Am 
222% 
Z2ZZmmy Nm 
Z2Z2ZZe47< 
Hi mnmme me 
SALÉE AadE Se 


« 


.. Lois de neutralisalion 
- Si FA, alors F(A/\B)©B 
- Si A est une antilogie, alors F(A VB)©B 


1. (A/AB)SB Ex. (p/g)®-(--p V4) /\(p Va) (p Va) 


p q PA - ga PAPE PV-D PADE--PV-DAPVD xbVo cqfd (AAB)8B vu 
VV V F F V V V 
VF F F V V V V 
F V F VF V V V 
FF F VV V F V 


2.(A/B)EB Ex. (p/ADe-<(-pV-4/\(pVé(p Va) : LO “trivalent” fort 


p q Ag — 4 (PADE-pV-D (PAPE PpV-p/(PV9 x@(p Va cafd (A/B)EB vu 
VV OV  F F V VF V V 
VE Æ + VV. FV V V V 
VON ON F V F  FV F N F 
FV EF  V F VV. FV V V V 
FF EN v y V__ FV F F V 
FN EF  V vV V_ FV VV V 
NV ON VF F  FV F N F 
NF EF  V V V_ FV V V V 
NN ON  V v F FV F N F 


3. AAB)EB Ex. (pAgé@-(-p V4) /\(pVæé{(p Va): LO “trivalent” faible 


p q (P/Ag —b 4 PAde-{-pV-9 (PAPE <PV-D/PVS x®4(pVa cafd (A/B)SB vu 
V VV F F V VF Ÿ y V 
VE EF EF V V FV V V V 
VON ON FN N NN N N N 
FEV EF  V F V F V V V V 
FR D + + V F V F F V 


FN N V NN N NN 

N V N N F N NN 

NF N N OV N NN 

NN ON N ON N NN 

Tautologies concernant plus spécialement l’implication 

VI.  Affaiblissement H(p—(q—p)) 
(pq) V (q=p) 


LA. (p(qp) 


p q (pd -p 4 (gp) (Pa p) D 
VV  V F F V V 

VF EF EF V V V 

FEV V  V F F V 

PE NN Ov V V 

LB. (pa) V (ap) 

p q PVgd bp -q (bd (4q>p) (PdV(4?p) (u) 
VV  V F F V V V 
VE V EF V F V V 
FEV V  V F V F V 
FF EF  V V V V V 


2.A. (p(q—p) : LO “trivalent” fort 


p q (pd -p -q (gp)  (P(qp)) (vu) 
V VV F F V V 
VF F F V V V 
VN ON F V N N 
F V  V V F F V 
FF  V VV V V 
FN V V V F V 
NV ON V F N N 
NF F VV V N 
NN ON V VV N N 


2.B. (pq) V(q—p) : LO “trivalent” fort 


A4 4 << TA 


Ed (qp) P?DV(a?p) (wi) 
V V 


Es) 
SAR 


222 0m 4 dé 40 
Z 4 ZT 7 M do 
LALL45 mm 
ZHZa4 Zn < 
ZÉZTHAmz < 
Z<ZA4 << 


3.A. (p(qp) : LO “trivalent” faible 


p 4 (pd -p -q (gp)  (pP(qp)) (vu) 
VV V F F V V 
VE Æ F V V V 
VN ON F N N N 


PARA A 
sure 


LA AZ 


sRSEre 


HSZ22Ez 


L>- zh» 2Z 


RE A4 
>Pr2ZZAZ 


rLHZpELZ 
LLRA2AA 


3.B. (pa) V (ap) : LO “trivalent” faible 


L+-z+->-2242 


+R 2Z224 


ap) (PdV(4ap) (vu) 


-HZ+--4427Z 


(Pa) 


FE>zZRRZErZ 
SRLEHEErZ2ZA 
a 

el + 


ThHz-EZbEZ 
Gr ALL A2ZZ 


VII. Loi de Peirce 


1. (pp) p 


LEE 


>rkEe 


Pad (PDP) (pp)? (vu) 


2. (pq) p}?p : LO “trivalent” fort 


>>Z2->>-227z 


-Lzrhs ZE Z 


Ed (PDP) (Pa ?p}>p (tu) 


THRRERFERrES 
FARRRREE RS 
à 

APPRRRE EEE 


TrLZ-EZrEZ 
arr Z2AZZ 


3. (p—q)p)}p : LO “trivalent” faible 


FAR RRE 


eZ Z2ZA 


Ed  (Pdp) (pp)? (tu) 


TH>ZHrARrZ 
SRLEH>ErZZA 
Cu 
>REzZ-ER>ZzrZ 
er 


T>ELZ>-EzZrEZ 
apr LLLAAA 


VIIL Loi de contraposition 


1. (pq) (--q-p) 
p q (PV 


Ç-q-p) Pprpé(--q-p) (vu) 


— 4j (pd) 


>> 


bb 


>Eer> 


L>-Eer 
Lee 
>rr EE 


rLH>E 
rrkek 


: LO “trivalent” fort 


2. (Pa) (--q-p) 


(vu) 


r-pERprL>S 


Ç-q-p) (Pdé(--q-p) 


sLRErr ee 


(Pa) 


TLRRELRFrErr 
CHERE? 
TT 
>>> 2ZrEERZzZrA 
er 


ab LELRA2Z2Z 


: LO “trivalent” faible 


3. (pq (-q—-p) 


(vu) 


& 
T 
a 
Trsab rez 
& 
Î 
2 
à 
Trees 2222 
(x 


>ERZFR22247Z 


(Pa) 


TR>ARrAREZz 
Q 
RAR ARES 


T>-EZ>LZr HZ 
arr 22Z 


IX. Transitivité de l'implication 


LP >q)) /\(q DE) (pr) 


RS dé 


>LrE 
 . 


>EL>rre> 


robes 


P>d a) PQ Pr Pda pr) 


ELLE ERE 
TR zr EE 
ArrrraEEE 


Autodistributivité de implication 


X. 


1. (Pa) Ep) (p 5) 


A 


A 


>EPE 
Fe 


Pr) (PDP) Pa) (pd (pr) 


> 
S 
cRRrrERr 
sa 
> LRr> 
a rez > 


LE FrESE 
pue pu pu 
arrete 


XI Loi d’exportation-importation 


1. (PAYNE p— (47) 


p q r PA Qqn (P/Ad) Pr Pa) (PA pr) 
VV V V V V V V V 

VVEF V F F F F V 

V FV EF V V V V V 

V FF EF V V F V V 

F VV F V V V V V 

FVEF PF F V V V V 

FF V EF V V V V V 

FFF EF V V V V V 

XII. Réfutation par l’absurde 

1 (pd /(P>-d)>-p 

p q EVd -p -4 P9  P?-D  (P>dD/P>-D  (p>d/P>-d)>-p (tx) 
VV  V F F V F F V 
VF V F OV F V F V 

F V V VF V V V V 

FF F VV V V V V 


D 


(p—9) A(p-q))>-p : LO “trivalent” fort 


p q PVg - 4 (Pp EP PDP?) (P#D/(P#-d>p (m) 
VV V F F V F F V 
VF V F V F V F V 
V N N F V N V N N 
F V V VF V V V V 
FF F V V N V V V 
FN V NV V V V Ÿ V 
N V N V F N F F V 
NF V VV F N F V 
NN N V V N N N N 


O9 


. (pp) (pq) >-p : LO “trivalent” faible 


p q EVd -p -4 P9  P?-D  (P>dD/P>-D  (pP>d/P>-d)>-p (tu) 
VV OV F EF  V F F V 
VF VF V F V F V 
VON ON EF NN N N N 
FEV VV F V V V V 
FF EF V V  V V V V 
FN N V NN N N N 
NV ON  N FN N N N 
NF NN V N N N N 
NN ON  N N N N N N 


XIII. Démonstration indirecte 


1. (-p>9 A(-p>-d)p 


p q Vg hp 4 (pd (pd (-prdp/(-p?-dg (pd /A(-p-d>p (u) 
RS F F V V V V 
VE VV F V V V V V 
FEV  V VF V F F V 
F F F l'A F V F V 


2. (--pd) \(--p-q)>p : LO “trivalent” fort 


p q PV? + 4 (pd (pd (ppp  ((--pd/\(-p#-)>p (w) 
VV _V F EF V V V V 
VE VV EE Ÿ V V V V 
VON ON F V V V V V 
FEV VV F V F F V 
FF EF  V V F V F V 
FN OV  V V  N V N V 
NV ON  V F V F F V 
NF V V VF V F V 
NN ON V V  N V N N 


3. (--pq) \(-p-q))>p : LO “trivalent” faible 


p q PVg bp -q (p>g (pd (-prpA(-p>-d ((--p>d)/\(-p>-d)>p (vu) 
V VV F F V V V V 
VE F V V V V V 
V NN F N N N N N 
F V  V VF V F F V 
FF F Y F V F V 
F NN V NN N N N N 
NV NN N F N N N N 
NF N N VV N N N N 
NN ON N ON N N N N 
Chapitre 3. 


IV. Conclusion 


Il est possible d’en tirer ici cette conclusion que seul la Loi de Morgan et toute généralisation des formules ayant 
les propriétés qui sont celles de la Loi de Morgan notamment la négation —(x) et (--x) par ex. —(p/\1-p) ca permet 
d'obtenir une formule de LO classique et LO “trivalent” qui est une loi ou qui a une valuation égale à une formule 
tautologique ou une loi de LO classique. 


- Il convient tout de même de noter que ces propriétés marcheront pour une formule de LO ou de L1 
“trivalent” fort or ces mêmes propriétés ne marcheront jamais pour une formule de LO ou de L1 
“trivalent” faible et cela en raison de la valuation particulière de N dans toute formule de LO ou de L1 
“trivalent” faible de Kleene. 


Les lois de De Morgan sont des identités entre propositions logiques. Elles ont été formulées par le mathématicien 
britannique Augustus De Morgan (1806-1871). - En logique classique, la négation de la disjonction de deux 
propositions est équivalente à la conjonction des négations des deux propositions, ce qui signifie que «—(A V B) » 
est égale à « (--A) /\ (--B) ». 

- Toujours en Logique classique, la négation de la conjonction de deux propositions est équivalente à la disjonction 
des négations des deux propositions, ce qui signifie que «—(A /\ B) » est égale à « (--A) V (--B) ». 


2. Qu'est-ce qu’une tautologie ? p83-p86 
4, Qu'est-ce qu’une contradiction ? p87-p93. 


Chapitre 6 
Décidabilité 
1. Le problème de ladécision - p95-P6 


